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Abstract This paper investigates the birth-death ("B-D" for short) process on tree with con- 
tinuous time, emphasizing on estimating the principal eigenvalue (equivalently, the conver- 
gence rate) of the process with Dirichlet boundary at the unique root 0. Three kinds of 
variational formulas for the eigenvalue are presented. As an application, we obtain a criterion 
for positivity of the first eigenvalue for B-D processes on tree with one branch after some 
layer. 
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^ 1 Introduction and main results 

< 

Qs This paper deals with the first Dirichlet eigenvalue for B-D process on tree with the unique 

T-H root as absorbing boundary. One may refer to |l6l |2l and the reference therein for more 

related works. Our work is inspired by analogies research for B-D processes in |T31, in 

^ ' which the principal eigenvalues in dimension one with kinds of boundary conditions were 

ry\ Studied. Let T be a tree of at least two vertexes with the edge set E (i.e., a connected graph 

• without circle), such that the degree d, for each i eT is finite. Let |/| denote the layer of /, and 

''pi ; ~ j if (/, j) e E. We call j e T sl son (correspondingly, the father) of vertex / e T if / ~ j 

C^ and \j\ - \i\ + 1 (correspondingly, \j\ - \i\ - 1). Consider a continuous time B-D process with 

^ Q-matrix such that qij > if and only if / ~ j. Then the corresponding operator is 



o 

,__l where 7(0 is the set of sons of / and /* is the farther of /. It is easy to obtain the unique 

C^ symmetric measure jj on T: 

in 

^' )Uo = l, fik^ Y]^, keT\{0}, 

m 

^~~' where ^(i) is the set of all the vertexes (the root is excluded) in the unique simple path 

J> from i €T \ {0) to the root. If {A, g) with g ^ is a solution to "eigenequation": 



X 



£lg(i) = -Ag(i), ieT\ {0), (1) 

then A is called an "eigenvalue", and g is called an "eigenfunction" of the eigenvalue A. Note 
that the "eigenvalue" and "eigenfunction" used in this paper in a generalized sense rather than 
the standard ones since we do not require g G L}(jj). In this paper, we focus on estimating 
the principal Dirichlet eigenvalue A(, (i.e., the corresponding eigenfunction satisfies boundary 
condition go - 0), which has the following classical variational formula: 

^o = inf {£>(/) :M/') = l,/o=0), (2) 



where n(f) = Y^keTWO] f^kfk and 

D(f) = Yj ^'^"•(•^' - ■^■•^'' ^ ^ ^^-^^ 

ieniO) 

with ^(D) = {/ : D{f) < oo,/o = 0). Without loss of generality, we assume that the vertex 
has only one son throughout this paper (i.e., |7(0)| = 1) and the layer counting begins from 
the son of the unique root 0. Denote hy N {N < oo) the maximal layer of tree T and T, (i 
is included) a subtree of tree T with / as root. It is clear that /Iq > if A^ < oo (otherwise, 
Q.g(i) = 0. By letting / € E^ in ([T]i, we have g, = §,. for / e E^. By the induction, we have 
gi - go = for / e T, which is a contraction to g ^ 0). To state our results, we need some 
notations as follows. For i e T \ {0), define 

^''■■^-' ^ ..if.-f.\ Yj l^if' (single summation form). 



f^iqa-ifi - fi') 



J<^T, 



Oiif) = "7 / / /J^jfj (double summation form), 

Ri{w) - qii-{l - wj"^) + y qijil - Wj) (difference form). 

The forms of these operators defined above were initially introduced in |[Tl|2lEl respectively 
for birth-death process in dimension one. Shao and Mao in |9| extended the operator with 
single summation form from line to tree, and obtained the first operator defined above. The 
domains of the three operators are defined respectively as follows: 

^/ = {/:/o=0,/;>/;. for/er\{0)), 

^i? = {/:/()= 0,/>0 on r\{0)}, 

W — {w : w > l,W(j — oo). 

These are used for the lower estimates of Aq. For the upper bounds, some modifications are 
needed to avoid non-summable phenomenon, as shown below. 

^ = {/>0 : /o = 0,31< n< A^+ 1 such that ./;>/;■. for |/| < n, and /;=./;■. for|/|>n + 1}, 
^ = {/ > : /o = 0, 31 < n < A^ + 1 such that fi = /■. for |/| > n + I}, 
^ ^ U I w : Wo = oo, w; > 1 and 2_] qijWj < qu-il - w^') + 2_] lij for 

\i\ < m, and w,= 1 for |/| > m + 1 

Define R acting on #' as a modified form of R by replacing qa- with jJiqn'/ Y^jeTi l-^j i" f^ii^) 
when |/| = m, where m is the same one in y^, when using approximating method, we also use 



2.1 



R (at this time, qa- is replaced with qa* for each / € T, see the arguments before Lemma 
and Step 4 in the proof of Theorem |l.l| below). Here and in what follows, we adopt the usual 
convention 1/0 = oo. The superscript " " means modified. 

In Theorem 1 1 . 1 1 below, "sup inf" are used for the lower bounds of Aq, e.g., each test 
function / € ,^i produces a lower bound inf,e7-\|0) ^i(/) ' . so this part is called variational 
formula for lower estimate of Aq. Dually, the "inf sup" are used for the upper estimates of 



Aq. Among them, the ones expressed by operator R are easiest to compute in practice, and 
the ones expressed by E are hardest to compute but provide better estimates. Because of 
"inf sup", a locaHzing procedure is used for the test function to avoid /(/) = oo for instance, 
which is removed out automatically for the "sup inf" part. Define another set 






{/ > : fn(f) € L'iti)}. 



Then we present our main results. 

Theorem 1.1 The following variational formulas hold for Aq defined by Q. 
(1) Single summation forms: 

sup inf /,(/)"' =Aq^ in^ sup /,(/)"\ 



(2) Double summation forms: 



sup inf J,(f) = An 



inf_ sup #,(/) 

feS(^)ieT\{0] 



with S {.9) = .9e or .9i and S {.^) = .^u, or ,^i, or .^'^ U ^j. 
(3) Difference forms: 

sup inf Riiw) - A(i- inl^ sup Riiw). 

We mention that the lower bounds of A^ in Theorem ] 1.1| (1) was known in 19] as an inequality. 
Liu et al. in |8| extended the result in |9|, obtained a lower estimates of Aq under some 
conditions. In view of the relation between the test functions of R, I and U (they are all 



the analogies of eigenfunction, see arguments after Lemma 2.1 for details), it is not hard to 



check that these estimates in Theorem |Ll| can be sharp through the examples in [9|, which 
illustrated that the lower estimates with single summation form was sharp. 
Define \A\ - number of elements in the set A, i-i{Tj) := YjkeT l^k, and 



fj 



= Z 



1 



f^k^kk' 



;■ e r \ {0). 



As applications of Theorem [TT|(1) and (2), we have the following theorem. 
Theorem 1.2 Let 6 - sup jf,j-^^Q^ij.{Tj)ipj. Then 

-1 



5-' > An > 



(2 sup Cj\5 

fe7-\(0) 



where 



Q = 1 + \J{i] 



i-Z 



seJii) keT, 



Xo-^wi-i)' 



ieT. 



The theorem effectively presents us the positive criterion of the first Dirichlet eigenvalue for 
tree with one branch after some layer. For the degenerated case of the tree (only one branch), 
the results reduce to that of B-D process on half line studied in |I3] (the ratio of the upper 
and lower bounds for the estimates of Aq is no more than 4). It is worthy to point out that 



the B-D process on tree with root as Dirichlet boundary can be a comparison with the B-D 
process on Hne with bilateral reflecting boundaries. Let us have a look B-D process on line 
with reflecting boundaries. From [31, we see that the eigenfunction of the first eigenvalue is 
strictly monotone with a unique zero. If we treat the unique zero of the eigenfunction as root, 
then the B-D process on line is just B-D process on tree with two branches and the unique 
"root" as Dirichlet boundary (the intuition is pointed out by Professor Mao Y.H.). About the 
B-D process on line with reflecting boundaries, one may refer to [4J. 

2 Proofs of the main results 

Define £„, = {/ : |/| = m), T(n) = UJ^^^qE,,, and 

~Ao = {Dif) : fiif) = 1, 31 < n < A^ + 1 such that fi = fi. for |/| >n+l}. 
As will be seen in Lemma 



2.1 



below, /l() = /i() once YjkeT l^k < °°- To this end, define 
ij,™' = inf \D{J) : nif) = 1 , ./;■ = ./;■. for |/| > m + 1 ), \^m<N+\. 

There is an explanation for /Iq (see pi Section 4, Page 427]): let 

/i; — fii, qij — qij for |/| < m - 1 and \j\ < m - 1; 

j<^T, jeT, 

Noticing fiiqn' = fiiqu', for / with fj - fi. for |/| '^ m + 1, we have 

D(f) = Yj i^^'''^f' - ■^'•^' - ^^^' ^^^'^ = Z '^'^' - ~^^f^'^- 

i£T{m)\{0] ieT(m) 

So the 2-matrix Q - (qij : i, j e T(m)) is symmetric with respect to {ju,),e7-(m) and Aj^ is the 
first Dirichlet eigenvalue of the local Dirichlet form (D, 2i{D)) with state space T{m). 

For simplicity, we use "iff" to denote "if and only if" and Tfresp. i) to denote increasing 
and decreasing throughout the paper. 

Lemma 2.1 Assume that Y^keT /"* < °°- ^^ have Ao — \) and /l|" i Aqi as n ^> N. 

Proof By definition of Aq, for any e > 0, there exists / such that D(f)/fj.(f^) ^ Aq + s. 
Construct fi"^ such that f."^ - fi for |/| < n and jj"^ - fi for |/| ^ n + I. Since XkeT fJ-k < ^, 
we have 

^(/"')= X '"*'-(^-^-)'" Z /"*■'■•(/'■-/;■•)' TZ)(/) 

/e7-\|0) ie7-(«)\|0) 

/£7-(n)\|0| /e£„+i 

By definitions of Aq, Aq and /l^ , the required assertion holds. n 

This lemma presents us an approximating procedure, makes it possible that sometimes 
we only need to show some assertion or property holds for finite tree even if A^ = oo (see Step 
6 (b) and Step 8 in proofs of Theorem | L 1 1 below) . The following lemma was known in [9J, 
gives us a important property of eigenfunction g. The property provides us the basis for the 
choices of those test functions sets of operators /, E and R. 



Lemma 2.2 (||9l Proposition! A]) For B-D process on tree T (may have infinite vertexes). If 
(/lo,g) is a solution to ([T|) with boundary condition go = and g e L^ifi) holds, then gi > gi* 
for each i e T \ {0). 

Obviously, for B-D process on finite tree T (a tree with maximal layer A^ < oo), the 
eigenfunction g of the first Dirichlet eigenvalue satisfies gi > g,. for every / e T. Before 
moving further, we introduce a general equation and discuss the origin of operators. Consider 

Poisson equation : ^g(i) - -f, i e T \ {0). 

By multiplying //, on both sides of the equation and making summation with respect to / e 
Tii n T{n) for some k eT \{Q} with \k\ < n, it is easy to check that 

X l^mr'^gr -8j)+t^kqkk'{gk-gk')^ ^ //j/>, \k\^n. (3) 

jeE„+inTt jETtnT(n) 

If lim„^Ar YjjeE„+,nTt l^iljj'igj' ~ 8 i) - (which is obvious for A^ < oo), then we obtain the 
form of the operator / by letting n —> N and f - Ag in ([3]). Moreover, if go = (which is 
clear for the eigenfunction of Dirichlet eigenvalue /Iq), then 

8i = y, — y, ^;/;- 

This explains where the operator E comes from. Similarly, from the eigenequation ([T]i, we 
obtain the operator R by letting vv,- - gi/gi'. The eigenequation is a "bridge" among these 
operators. Based on |[3l|5l and taking full advantage of these relations we present the proofs 
of the main results. 
Proof of Theorem \\.\\ We introduce the following circle arguments for lower bounds of Aq. 

Aq > sup inf nXfY^ - sup inf IliifT^ - sup inf liifY^ > sup inf Riiw) > An. 

/eA'eniO) f^^^ieTWO] f^^^ieT\\0\ „^^ ieT\\Q) 

Step 1 Prove that A(, > sup^^jj-^ inf,e7-\|0) J/(/)"' 

For positive sequence {/i,),e7-\|()) and g with gQ - 0, ^lig^) = 1, we have 

2 

1= X ^*^i " X ^4 X ^8i-8i')\ (since go =0) 

te7-\|0) keT\{Q] ie^(k) 

^ Z ^* Z ^(^>"^>*) Z 77^ (byCauchy'sineq.) 

= Yu f'm'(8j-8j'f-j^,J]i^k X t;tz 

jeTWQ] "j keTj ie&'ik) ^'^" 

(by exchanging the order of sums, and j e ^(A;) iff A: e Tj). 
For every / with fll{f) < oo, let hi - Y^keT, t^kfk- By the proportional property, we get 

hi 



i^ig^xDig) sup (Va'* y ^^]ly]i^kfk<D(g) sup #;(/) 

By Q, we have 



jerm \ ^, ,.^^^) m-n' /' t^. je7-\|0) 



Aq> inf J//r, /e^ff, 



and the required assertion follows by making the supremum with respect to / e J^n- 
Step 2 Prove that 

sup inf #,(/)"' = sup inf #,(/)"' = sup inf /,(/)"'. 

(a) Prove that 

sup inf #,(/)"' > sup inf #,(/)"' > sup inf hifyK 

The first inequality is clear since ,^i c ^j. Replacing / in the denominator of IIj{f) with 
Yjke^{j)ifk - fk')- Using the proportional property, for / e ^/, we have 



< sup 4(/). 

keT\{0\ 



sup #//)= sup [( y ^y^,./.]/ y (/,-/,.) 

So the required assertion holds. 

(b) To prove the equality, it suffices to show that 

sup inf /,(/)"' > sup inf #,(/)''. 

For / e ^j, without loss of generality, assume that ttif) < oo. Let g - fHif). Then g e ,^i 
and 



and then the required assertion follows immediately since / e ^^ is arbitrary. 



There is another choice to show the equality. By Lemma 2.2 we see that the eigenfunction 
g satisfies that gi > g,. for i e T \ (0) provided N < oo. So g e ,^i and /lo - //(g)"' for 
i e T \ {0) (19} Lemma 2.3]). By making the infimum with respect to / € T \ {0) first and 
then the supremum with respect to / e ^/, we have Aq > supy^j?^ inf ,j=7-\|0| /,(/)"'. There 
is a small gap in the proof since the eigenfunction g may not belong to L^ in the case of 
N - oo. However, one may avoid this by a standard approximating procedure (according to 
the approximating idea used in Step 4 below). Combining this with Step 1 above, the required 
assertion follows immediately. 

Step 3 Prove that sup^-^^^ inf,er\|0) //;(/)"' > ^^P.veW infier\|0) Riiw). 

We first change the form of Ri(w). For w e 'W, let u with mq = be a positive function on 
T \ {0} such that w; = Ui/u,' for i e T \ (0), i.e.. 

Hi - Wj for i e T \ (0), uq - 0. 

Then m, > m,. for i eT \ {0} and 

Q.u(i) 
]ij(Ui - Uj) + qii.\ui - Ui.) = - 



Riiw) = — y qij(ui - Uj) + qii.{ui - Ui>) 



Ui 



(4) 



Now we turn to the main text. For any fixed w e W , without loss of generality, assume that 
R{w) > 0. Let M be a function mentioned above such that vv,- = ui/ui' and / - uR(w) > 0. 
Then / e ^^ and Q.u(i) - -/]. Since m, > m,-., by Q, we have 

^ ^J^jfj<^^kqkk•{uk-Uk')<oo, \k\<n. 



So /eL'Ou) and 









by letting n -^ N. Moreover, 



Hence, 



ke.'^d) ^**** jen 



inf 7;,(w)= inf -< inf #,(/)"', / e T \ {0), 

and the required assertion follows by making the supremum with respect to / e ^/ first and 
then with respect to w € W. 

Step 4 Prove that sup,,,^^ inf,er\|0) Ri{w) > Aq. 

We first prove that sup^^.g^ inf,j=j-\|0| ^,(w) > 0. Let / e -L'(ju) be a positive function on 
T \ {0) and h = /#(/) on T \ {0), ho = 0. Then 



hi -hi. = } Ukfk. 



mil- ,,. 



Put Wi - hi/hi- for i e T \ {0). By calculation, we have 

-D.h(i) = quAhi - hi.) - ^ qjj.(hj - hj.) (by ./ e J(i) iff i = /) 



ye^W 



- y A^i/zt - y — ^-^ y ^^k/k 



" ~ Zi '"*-^* ~ Zl Z '"*-^^ ^^^ symmetric) 



So 



" keT; jeJ(i) keTj 



hi hi 



and the required assertion then follows by making the infimum with respect to / e T \ {0) first 
and then the supremum with respect to w € W. 



By lemma 2.2 if Aq > and the maximal layer of the tree N < co, then the eigenfunction 



g satisfies gi > gf for every i e T \ {0). Let w,- - gi/gi-- Then w e W and 

Ri(w) = ^^^ ^Ao, ieT\ {0). 
gi 

So the assertion holds for N < co. If N = co, then a approxi matin g procedure is used. Let 



m G N^ and 1 < m < A^. Then /(J," i Aq as m ^ Nhy Lemma 2.1 Noticing the explanation 



of Aq at the beginning of this section and the assertion we have just showed for A^ < oo, we 
have 

/"' = sup inf Ri(w), 



where "W{m) = {w : w,- > 1, / e r(m), wq = oo), /? is a modified form of R by replacing qn' 
with qa- . By definition of supremum, for any fixed e > 0, there exists w eW such that 

4"' < inf Ri{w) + e < inf Ri{w) + s. 

" ieT(m)\{a] ieT(m-Y)\{Q] 

Extend w to T by setting vv,- = vv,- for |/| > m. Noticing qu- - qu' for |/| < m, we have 
Ri(w) = Ri(w) for |/| < m. Since mfi^T{m-\)\{Q]Riiw) -^ inf,er\|0) ^i(vv) as m ^ oo, the 
required assertion follows by letting m — > oo. 

We adopt the following circle to prove the upper bounds of Aq. 

io < inf_ sup //,(/)"' 

fe^'„u^„ ieT\{Q} 

< in£ sup #,(/)"' = in£ sup #,(/)"' = inl sup /,(/)"' 

/ej?„ ieniO) /eJ?; ieT\{0} fe^, ieT\{0} 

< in^ sup Ri(w) < /Ifl. 

w€/r ie7-\|0) 

The second inequality above is clear, then we prove the remainders. 
Step 5 Prove that Aq < inf^g^,^^^ sup,.gj.\|o, #,(/)"'. 

For / G ^j, there exists n e E such that /i = /;• for |/| > « + 1. Let g, = fiHiif) for |/| < « 
and gi = gi' for |/| > « + 1. Then ^ e L^(;u) and 






Inserting this term into D(g), we have 



Dig) = ^ (g; - gf) Yj fikfkl{m<n) 

jeT\{0] keT, 

= ^ y"i/* ^ ^U-\J\<n)(8j - 8r) (since ^ e Tj iff; e ^(fe)) 

te7-\|0) je.^(k) 

*er\|0) 

Since g e L^(j-i), we further obtain 

£>fe) < X '"^^^^^p , v; ^ ^^^'^ ,5^p , '^*^-^^"'- 

Hence, 



ter\|0) *<^^\I01 •^^ *<^^\l"l 



^o<^< sup #,(/)-'. 

The inequality above also holds for / G ^^ since the key in the proof above is ^ = fHif) e 
L^ifi), which holds naturally for / G ,^j. So the assertion follows by making the infimum 
with respect to / G JFjj U ^^ on both sides of the inequality above. 
Step 6 Prove that 

inf sup niif)-' = inl sup #,(/)"' = inl sup IiifyK 



(a) We first prove that 

in£ sup #,(/)"' < in£ sup #,(/)"' < M sup /,(/)"'. 

Since ^/ c ^j, the first inequality is clear For / e ^/, there exists 1 < « < A^ + 1 such that 
/■ = /■• for |/| > n + 1 and ft > /■. for |/| < n. Since /■ = Y.ke^(i)ifk - fw) for |/| < «, inserting 
this term to the denominator of n{f) and using the proportional property, we have 

inf #(/)= inf #(/)> inf /,(/). 

/eAIO) fe7-(«)\|0) ieT\m 

and the required assertion holds since / e ^/ is arbitrary. 

(b) Prove the equality. 

For / € ^, 31 < n < A^ + 1 such that /]• = fi- for |/| > n+ 1 and / > 0. Let gi = fMf) 
for < |il ^n, go -0 and g, - gi- for |/| > « + 1. Then g e ^i and 



Moreover, 



1/1 < n. 



^'■^"- ter,. 



taqn-igi - gi'X y Ujgjsup— = y W;,gjSup//,(/r\ /er\{0). 
Hence, 

sup h(g)-' < sup n,{f)-K 

keT\\0} keT\\0} 

Then the assertion follows by making the infimum with respect to ^ € ^/ first and then the 
infimum with respect to / e JFjj. 

Alternatively, there is another method to prove the equality. Combining with the argu- 
ments in Step 5 and Step 6 (a), it suffices to show that 

in£ sup hifT^ < Aq. 

fe.^, keT\\0\ 

To see this, assume that g is an eigenfunction corresponding to /ly . Then gi > gi< for 
i G T(m). Extend g to the whole space by letting gi - gi- for |/| > m + 1. Then g e ^/ and 

/l[;"' = sup higT^ = sup higT^ > inl sup 4(/)"'. 

A:er(m)\|0) ter\|{)) f^S^i *:er\|{)) 



Noticing Lemma 2. 1 the required assertion then holds by letting m — > oo. 
Step 7 Prove that inf^.^jr^ sup,<=r\|o, IhifY^ ^ inf^.E^r ™P,Er\|0) ^(w')- 
First, we change the form of/?. For w e #' with w, - 1 for \i\ ^ m + I, let ^ be a positive 

function on T \ {0) with ^o = such that w, = gilgi'- Then gi > gi- for |/| < m and gi - gf for 

|;| > m + L Since 

2_] ^iy-M'; < ^,;.(1 - w^') + 2_] ?y for |/| < m, 

jej(i) j€j(i) 

we have /?,(w) = -Q.g(i)/gi > for |/| < m and /?,(w) = for |/| > m + 1, where Q is a change 
form of Q. with qij by replacing g',y with qij for |/| < m + 1 and \j\ < m + L 



10 



Now, we come back to the main assertion. For w e W with w/ - 1 for |/| > m + 1, let g be 
the function mentioned above and 

f I^jem qiAgi - gj) + qn'igi - gi-)^ I'l <m-i, 

fi = ] qu'igi - gi'), \i\ =m, 

[ fi', \i\>m+L 

Then /, = -Q^(0 > for |/| < m. By ^, we have 

Yj f^JlJJ'(gJ' - gj) + t^kqkk'{.gk - gk') = ^ l^ifj, \k\ <m-l. 

jeE,„nTt jeTi,nT(m-\) 

Since 

we have 

7e£„,n7-, jeE,„nn ieTj je{T\nm-l))nn 

Hence, for < |A:| < m, we obtain 

f^kqkk'igk - gk') ^ Y ^^Jfj+ Y ^^JlJJ''^Sj-gj')^Y^^J-fj- 

jeTtnT(m-l) jeE,„nTt jeTt 

Moreover, 

and Ri(w) = /;/§,• = #,(/)"' for < |/| < m. Since ^,(w) = and fi = /;■. for |/| > m + 1, we 
obtain 

sup Riiw)^ sup #,(/)"' > in£ sup #/(/)"', w e #^ 

/£r\|0) ;er\|0) /ej^j ieT\[0} 

and the required assertion holds. 

Step 8 Prove that inf ^,g^sup,gj-\|(), Ri(w) < /to- 
Let g with gt) = be an eigenfunction of local first eigenvalue Aq and extend g to T \ {0) 
by setting gi = g,-. for |/| > m + 1. Put w,- - gilgf for i € T \ {0). Then w e /^. Since m < oo, 
we have Ri(w) = i[;"' > for / € T(m) \ {0), and Ri(w) = for T \ TCot). Therefore, 

/li" = max /?,(w) 

" ier\|0) 

> _ inf max Ri(w) 

weW:Wi=l for |/|>m+l 'e7"(m)\|0) 

> _ inf max Ri{w) 

weW-3n>\ such that vv, = l for \i\»n+l >^T\{G] 

> inf max Riiyv). 

„,£^ier\|{)) 

The assertion then follows by letting m ^> N. u 

Define Tjj - T,- U Tj. Then Tj(i) - [k : s e 7(/) and A: € T,). Similarly, we have 
J(Ti) - {k : s e Tj and k e /(i)). It is obvious that JiT,) - Tj^iy Without loss of generality. 



11 



we adopt convention that fi{Tk) - Q if Tk - (p- The proof of Theorem 
application of Theorem 1 1.1 1 is presented as follows. 



1.2 



which is an 



Proof of Theorem 1.2 First, we prove that A^ < (2 sup,g j-wqi C,) 6. It is easy to see that 

jeTi jeT, keJ(J) 

-Tj''^Tj)fj-J]J]fiin)fj 



J^Ti 



jeTi kej(j) 



= 2 li{Ti)fi - 2 ^l{T,)fk' (since 7(7,) = Tj^i^ and k e J{j) iff ; = F ) 



>er, 



A-E7-,, 



= ^l{Ti)fi + J] MinXfk - fk') (since T; = {/) U Ty,,,). 
Put fj - y^ for j & T. Then 



jer, 



ter,, 



<6 



Vi 



■".^^(v^-v^) 



^er,,;, 



Since ipk > i/'it*, we obtain 

Noticing that Tj^i) - JiJi) and k e J(j) if and only if k* - j, we have 

te7-j,i) *:ey(7',) i^T,keJ(j) i<^T, 

Inserting this term to the inequality above, it is easy to see that 



-1/2 



keTj,, 



Vk 



= |7(0l^:'/2+ Y, {\Jik)\-\y,- 

if^''^ (since ipi, > 1/)^..). 



-1/2 



ter,, 



Hence, 



Since 



we obtain 






.sey(i) /ter. 



r -1/2 ^ e -1/2 



/,( V^) 



/";?»•(-#/- V^) 



X^-'V^ 



./er,. 



< 2C,(5 (since ip-, > i^/.). 
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It is clear that -^ e J?/, by Theorem |1.1| (1), we have 

Aq^ < inf sup /,(/) < sup /,( y/(p) < (2 sup dp. 

fe.^, ieT\[0] ier\|0) 'er\|0| 

Now, we prove that Aq ^ 6^^. For /q e T \ {0), let / be a function such that 



fi 



<Pi if / e ^(/o), 
Others. 



Then 

Since /)■ - /;■. = llimqn-) for / e ^(/q) and /■ - /j-. = for ieT\ ^(iq). we have 

^MiTk)'Pk, /oer\{0). 

The assertion follows by making supremum with respect to /q e T \ {0) on the both sides of 
the inequality above. n 
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